GEOGRAPHIC WEB BROWSER AND ICONIC HYPERLINK 

CARTOGRAPHY 



Field of the invention 

The present invention relates to Internet and network computing technologies 
5 and more particularly to a system and method for automatically searching, retrieving 
and mapping from the World Wide Web (www) a geographic distribution of places 
where specific types of resources are located or certain types of services provided 
(hospitals, bus terminals, historical places, oil-posts, restaurants, hotels, etc.). 

Background art 

r-lO Internet 

H Internet is a global network of computers and computers networks (the "Net"). 

O The Internet connects computers that use a variety of different operating systems or 

M languages, including UNIX, DOS, Windows, Macintosh, and others. To facilitate and 

% allow the communication among these various systems and languages, the Internet 

O 15 uses a language referred to as TCP/IP ("Transmission Control Protocol/Internet 
Protocol"). TCP/IP protocol supports three basic applications on the Internet : 

• transmitting and receiving electronic mail (e-mail), 

• logging into remote computers (the "Telnet"), and 

• transferring files and programs from one computer to another ("FTP" or "File 
20 Transfer Protocol"). 

World Wide Web 

With the increasing size and complexity of the Internet, tools have been 
developed to help find information on the network, often called navigators or 
navigation systems. Navigation systems that have been developed include 



FR 9 99 030 



1 



standards such as Archie, Gopher and WAIS. The World Wide Web ("WWW" or "the 
Web") is a recent superior navigation system. The Web is : 

• an Internet-based navigation system, 

• an information distribution and management system for the Internet, and 
5 •a dynamic format for communicating on the Web. 

The Web seamlessly, for the user, integrates different formats of information, 
including still images, text, audio and video. A user on the Web using a graphical 
user interface ("GUI", pronounced "gooey") may transparently communicate with 
different host computers on the system, access different system applications 
10 (including FTP and Telnet), and select different information formats for files and 
documents including, for example, text, sound and graphics. 

Hypermedia 

The Web uses hypertext and hypermedia. Hypertext is a subset of 
hypermedia and refers to computer-based "documents" in which readers move from 

15 one place to another in a document, or to another document, in a non-linear 

manner. To do this, the Web uses a client-server architecture. The Web servers 
enable the user to access hypertext and hypermedia information through the Web 
.and the user's computer. (The user's computer is referred to as a client computer of 
the Web server computers.) The clients send requests to the Web servers, which 

20 react, search and respond. The Web allows client application software to request 
and receive hypermedia documents (including formatted text, audio, video and 
graphics) with hypertext link capabilities to other hypermedia documents, from a 
Web file server. The Web, then, can be viewed as a collection of document files 
residing on Web host computers that are interconnected by hyperlinks using 

25 networking protocols, forming a virtual "web" that spans the Internet. 
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Uniform R source Locators 

A resource of the Internet is unambiguously identified by a Uniform Resource 
Locator (URL), which is a pointer to a particular resource at a particular location. A 
URL specifies the protocol used to access a server (e.g. HTTP, FTP,..), the name of 



Hyper Text Transfer Protocol 

Each Web page that appears on clients of the Web may appear as a complex 
document that integrates, for example, text, images, sounds and animation. Each 
such page may also contain hyperlinks to other Web documents so that a user at a 
10 client computer using a mouse may click on icons and may activate hyperlink jumps 
to a new page (which is a graphical representation of another document file) on the 
same or a different Web server. 

A Web server is a software program on a Web host computer that answers 
requests from Web clients, typically over the Internet. All Web servers use a 
15 language or protocol to communicate with Web clients which is called Hyper Text 

Transfer Protocol ("HTTP"). All types of data can be exchanged among Web servers 
and clients using this protocol, including Hyper Text Mark-up Language ("HTML"), 
graphics, sound and video. HTML describes the layout, contents and hyperlinks of 
the documents and pages, Web clients when browsing : 

20 • convert user specified commands into HTTP GET requests, 



5 



the server, and the location of a file on that server. 



connect to the appropriate Web server to get information, and 

wait for a response. The response from the server can be the requested 



document or an error message. 



After the document or an error message is returned, the connection between 



25 



the Web client and the Web server is closed. 




trst-ver s t on o f -I I TT Pis-a- st a te losQ p rotoco l . Thai ? i s - wit h HTTP, and4hor© 4s- 
n u eu s - eo nn c c tk>n-bQtwoon oaoh- oli e nt-a nd-eoc h servon Tho Wob c li ent - 
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using HTTP receives a response as HTML data or other data. This description 
applies to version 1 .0 of HTTP protocol, while the new version breaks this barrier of 
stateless protocol by keeping the connection between the server and client alive 
under certain conditions. 

Browser 

After receipt, the Web client formats and presents the data or activates an 
ancillary application such as a sound player to present the data. To do this, the 
server or the client deternnines the various types of data received. The Web Client is 
also referred to as the Web Browser, since it in fact browses documents retrieved 
from the Web Server. 

Search for Information 

Today, the search of information in the World Wide Web (also called the 
"Web") is mostly based on alphabetic queries, comprising one or several search 
terms or keywords, and on services of Web search tools (i.e.: Lycos, Yahoo, 
AltaVista, Netscape, Web Crawler, etc.). Alphabetic queries normally retrieve very 
large lists composed of hundreds or even thousands of URLs (Uniform Resource 
Locators) that match the query terms. Because more and more information is placed 
on the Web, users are faced with the growing problem of searching, identifying and 
selecting a rich, updated and useful information among an enormous amount of 
information, most of the time irrelevant for the intended purposes. This phenomena 
is very well summarized in the following comment: 

'We have all heard of the perils of information overload. In contrast with "Internet 
addiction, " information overload wreaks more subtle effects, creating a sense of 
pervasive angst or apathy in this frenetic Cyber Age. As more and more information 
becomes available in ever more intricate forms on the Net, the problem promises 
only to become worse, particularly as it is so difficult to distinguish good, reliable 
information from the false or outdated variety/'-- Marguerite Holloway ~ "Labeling 
the Web", by Marguerite Holloway, IBM Research Magazine, Vol. 35, No. 3, 1997. 

FR 9 99 030 4 



Therefore, there is a real and urgent need to improve the methods for 
searching and selecting information from the Web. Many researchers are adapting 
the technology to make Web searches much more selective and effective than they 
are now. A widely accepted approach today consists of attaching labels and meta 
data to documents on the Web. It is an attempt to make possible the separation of 
the cyberwheat from the chaff. 

Geographic Information Systems 

A lot of people have a real need to be immediately and easily informed about 
their environment. People need to have more and more information concerning 
particular places or type of places, buildings or service points located on rural or 
urban areas. 

Today, there is a common requirement to develop better systems to enable 
people to identify and locate resources or services without any need of doing 
complex alphabetic queries that normally require preliminary knowledge about the 
subject that is searched (names of locations, addresses, relative distances, idioms, 
geographic positions, etc.). This need has been identified a long time ago by 
Geographic Information Systems (GIS) providers, cartographic information providers 
and most of the Web information providers (e.g.: Netscape Local Channel on 
hnp://www.netscape.com/local/index,html). Those institutions and many other (e.g.: 
travel agencies, government agencies, local authorities, etc.) today provide 
geographic and cartographic information in the Web by means of several services 
that enable the user to access, browse or download many different types of digitized 
maps for practically all regions of the world. 

WebGIS 

A much recent attention has been focused on the development of GIS 
functions on the Internet, Worldwide Web, and private Intranets. The WebGIS 
(abbreviation used to call the GIS applications on the Web) has the potential to 
make distributed geographic information (DGI) available to a very large worldwide 

FR 9 99 030 5 



audience. Internet users can access GIS applications from their Browsers without 
d>--T5urchasing proprietary GIS software. Today the WebGIS makes^possible to add GIS 
functionality to a wide range of network-based applications in business, governnnent, 
and education. Many of these applications run on Intranets within business 
5 companies and government agencies as a means of distributing and using 
geospatial data. 



Many experiments are now underway in WebGIS and related map server 
applications for interactive cartography. One of the important areas of innovation 
involves "pay-for-use" mapping and GIS services. The challenge of WebGIS is to 
10 create software systems that are platform independent and able run on open TCP/IP 
networks (Transmission Control Protocol/Internet Protocol networks), that means on 
any computer capable of connecting to the Internet (or any TCP/IP network) and 
running a Web Browser. Many strategies are employed to add GIS functions to the 
Web: 

15 • Server-side strategies allow users (Web clients) to submit requests for data and 

analysis to a Web server. The Web server processes the requests and returns 

data or a solution to the remote Web client. 
• Client-side strategies allow users to perform some data manipulation and 

analysis locally on their own workstation. 
20 • Server and client processes can be combined in hybrid strategies for optimizing 

performance and for meeting special user needs. 

Common drawbacks are shared by almost all current GIS services present on 
the Web. The cartographic or geographic information provided by modern WebGIS 
or WebMAPPING systems: 



25 • is proprietary. The information is centrally owned, administered, actualized and 
distributed by some individual authority or information provider. 
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• is static. It is not possible, directly from the maps, to link and get access to the 
information associated to the different locations represented on the maps. 

• is specialized and limited to certain types of data selected by the information 
provider (e.g. Fodor's restaurant index on httpi//www Jodors.com/ri.cgi, Fodor's 
hotel index on http://wwwJodors,com/hi,cgi) 

Note: The expression "static information" means that maps provided on the Web 
are simple scanned images (named also "rasted" images, like a simple GIF or TIF 
file). The information cannot be panned, zoomed or translated. The information is 
simply limited to "what you see". 

By contrast, the expression "dynamic information" can be used with GIS 
systems using "vector" maps, where additional information can be extracted by 
means of advanced functions such as area, distance, gravity center..., where links to 
other maps can be created ... 

The following comments can be applied to most WebGIS services: 

"Even good map[s],,. are but approximations of what is out there, " - Barry Lopez - 
"Arctic dreams", by Barry Holstun Lopez, 1945; Scribner, New York, 1986, ISBN: 
0684185784 

"Ultimately maps ... gain their power and usefulness from making connections and 
enabling unanticipated connections." -- David Turnbull -- "Maps are Territories, 
Science is an Atlas", by David Turnbull, University of Chicago Press, Chicago, 
1993 

"All maps begin to lose their accuracy as soon as they are printed. " Gregory C. 
Staple - "Notes on Mapping the Net: From Tribal Space to Corporate Space", by 
Gregory C. Staple, TeleGeography Inc, 1995 



Specialized, Static and Propri tary Maps 
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Proprietary, static and specialized maps in general provide a limited amount 
of information and in many instances they lack the information that the user is 
^^terested te4m©w. The design, content richness, maintenance, scale or resolution 
are limited most of the time for cost reasons. Frequently, proprietary maps are 
5 outdated, and they do not contain the required, updated and useful information. Out 
of very limited geometric operations (translate, rotate, pan, zoom), most of them lack 
powerful advanced tools to modify the information (the views) shown or to increase 
the information content (the view) of the map to reflect the geographic distribution of 
all possible kinds of selectable types of locations, establishments or service points 
10 (e.g.: locations of restaurants, pharmacies, parking, police stations, hospitals, 
historic monuments, bakeries, pubs, etc.). 

Alphabetic Queries 

On the other side, today, most methods of searching geographic information 
on the Web require from the user, as a preliminary step, the launch of one or a 
15 plurality of alphabetic queries (standard search tools are available on the Web) to 
retrieve the list of URLs that match the query. An alphabetic query requires: 

1 . to know in advance the URL or the name, address or any other specific 
reference concerning the location, or alternatively 

2. to make a generic search by means of some generic geographic terms or 
20 generic search names (like city name, street name, county name, business 

name). The problem is then to identify the location sometimes from a very large 
list of documents. 

Once a location is selected, some services on the Web (e.g.: Netscape Local 
Channel) enable to view over a digital map of the area, the position of the location. 

25 From the above cited considerations, today there is a real need of a new system 

that could allow people to identify, locate and become fully informed about all kinds 
of resources or services without: 
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• having a preliminary knowledge of the geography and locations names to select, 
classify or discard (e.g. without knowing in advance city street names or 
distances to access a particular service or location). 

• doing complex queries (that normally require to have a preliminary knowledge 
about the subject to ask for), 

• being dependent on the quantity or the quality of the information provided by 
servers. 

New Generation of Geographic Information System 

More specifically, there is a need for a new GIS system for automatically 
searching, retrieving and mapping "from all the information available on the Web" 
the geographic distribution of places, located inside regions of different sizes around 
any chosen reference point of the world, where selectable types of resources are 
located or certain types of services are provided (hospitals, bus terminals, historical 
places, oil-posts, restaurants, hotels, etc.). As an additional desirable feature of a 
system like this, the user must be able to select any one of the automatically 
mapped locations and to browse the information retrieved from the Web for this 
point, without any resort to services of specialized geographic information systems 
or mapping systems providers. 

Simplicity of use of the new system must be such that all that is requested 
from the user's side is limited to a simple questions like: "What I am looking for ?" 
(i.e.: hospitals, bus terminals, water springs, restaurants, etc.). In some other cases 
the user must be able to restrict the search to a geographic region. The user must 
be able to point over a digital map or to specify coordinates (longitude / latitude) of a 
central reference point of the world, even distant from his actual position to execute 
the search in a region around this point. 



The new generation of WebGIS must provide always updated and really 
dynamic maps showing the locations of all types of topics around the world. Also, 
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maps must automatically resolve all kinds of questions by mapping the spatial 
distribution of locations with specific resources. These maps must make possible the 
access to all the available information concerning these locations from everywhere 
in the world. Finally, maps must always be accurate. For that they must be updated 
every day by the thousands of information providers on the Web throughout the 
world. 

Objects of the invention 

It is an object of the present invention to improve the current methods and 
systems for searching and retrieving geographic or location related information on 
the Web. 

It is another object to avoid irrelevant or outdated information when searching 
geographic or location related information on the Web. 

It is a further object of the present invention to access, retrieve and browse 
directly over maps information placed on Web servers (e.g.: HTML documents) and 
related to physical locations. 

It is a further object of the present invention to access, retrieve and browse 
information according to a geographic distribution (instead of an alphabetic order) 
giving thus to all Web servers with location related information an improved 
opportunity and an equal chance to share information. 

It is a further object of the present invention to provide Internet users with 
automatically created and updated maps showing the geographic distribution of any 
place with any type of resources that could be referenced throughout the Web. 
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It is a further object of the present invention to allows Internet users to browse 
information, select, locate, navigate and reach places in the world without accessing 
specific geographic information providers or geographic information systems. 

It is a further object of the present invention to create dynamic maps not from 
one of a few of sources but from the information of the millions of sources, in 
particular from the URLs on the Web. 

^ — It is another object of the present invention to^^^tlewe- Internet users to map 
locations selected according to a particular location type, simply by specifying a 
single reference point of the world (this point being their actual position or any other 
remote virtual position), and by specifying the size of the geographic area around 
this reference point. 

It is still another object of the present invention to selectively, interactively and 
automatically overlay conventional digital maps with an updated distribution of 
locations of the type the user is searching, thus avoiding an overload of conventional 
maps with excess of irrelevant or outdated information. 

Summary of the invention 

The present invention related to a system and method in a server system for 
processing documents comprising information related to geographic locations in a 
network comprising one or a plurality of server systems. The method comprises for 
each document the steps of: 

• determining geographic coordinates of the geographic location described or 
referenced in the document; 

• encoding the geographic coordinates in a geographic address (gURL); 

• tagging the document with said geographic address (gURL). 
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The method comprises also the further step of: 



• tagging the document with one or a plurality of geographic attributes related 
to the geographic location described or referenced in the document. 

The present invention also relates to a document that can be accessed on a 
5 server system from a client system in a network, comprising information related to a 
geographic location. The document is characterized in that it comprises: 

• a tag including a geographic address (gURL), the geographic address 
comprising encoded geographic coordinates of the geographic location 

^1 described or referenced in the document. 

5lo In particular, the tag includes: 

l^, • one or a plurality of attributes related to the geographic location described or 

Ul referenced in the document. 

The present invention also relates to a system and method in a client system 
for searching claimed documents. The method comprises the steps of: 

15 • specifying a reference point; 

• determining geographic coordinates of the reference point; 

• encoding the geographic coordinates in a geographic address (gURL); 

• searching on the one or plurality of server systems for documents tagged with 
the geographic address (gURL). 



20 The method comprises the further steps of: 



• specifying one or a plurality of geographic attributes; 
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searching on the one or plurality of server systems, for documents tagged 
with the one or plurality of geographic attributes. 



The method comprises the further steps of: 

• specifying a geographic area around the reference point; 

5 • determining geographic coordinates of the geographic area; 

• encoding the geographic coordinates in a fuzzy geographic address; 

• searching on the one or plurality of server systems, for documents tagged 
with a geographic address corresponding to a geographic location within the 
geographic area, 

RIO The present invention also relates to a system and method in a client system for 
55 displaying geographic information comprised in claimed documents. Said method 

C comprises for each document the steps of: 

y • retrieving the absolute geographic coordinates from the geographic address 

y tagged on the documents; 

SIl5 • mapping the geographic location according to the absolute geographic 

coordinates. 

Brief description of the drawings 

The novel and inventive features believed characteristics of the invention are 
set forth in the appended claims. The invention itself, however, as well as a 
20 preferred mode of use, further objects and advantages thereof, will best be 
understood by reference to the following detailed description of an illustrative 
detailed embodiment when read in conjunction with the accompanying drawings, 
wherein : 
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Figure 1 describes the concept of Absolute Geographic Coordinates (AGCs) and 
gives the mathematical formulas to compute the AGCs from the geographic 
coordinates (latitude and longitude in seconds of arc). 

• Figure 2 describes the concept of "fuzzy geographic coordinates" (X*, Y*) and 
more particularly shows how said "fuzzy geographic coordinates" (X*, Y*) 
determine an area of land (geodesic parallelogram or square) around a reference 
point. 

• Figure 3 shows a conventional digital map (Belgrade city, Yugoslavia), as it can 
be shown on a conventional computer display or public information kiosk 
operating according to the present invention. 

• Figure 4 shows how works the present invention once implemented on a 
computer system. 

• Figure 5 shows a Personal Information Locator (PIL) according to the present 
invention. 

• Figure 6 shows the result of a "geographic fuzzy query" according to the present 
invention. 

• Figure 7 shows how the information of a selected hyperlink icon is retrieved from 
the Web according to the present invention. 



Preferred embodiment of the invention 



INTRODUCTION 
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The present invention relates to a system and method for accessing, 
retrieving, representing and browsing geographic or location related information from 
the Web (i.e.: HTML documents that describe physical places). More particularly, the 
present invention relates to a system and method for automatically searching, 
retrieving, representing and browsing from the Web a geographic distribution of 
places where selectable types of resources are located or certain types of services 
provided (hospitals, bus terminals, historical places, oil-posts, restaurants, hotels, 
etc ....). These places are located inside regions of different sizes around any 
reference point of the world. The invention enables a user to select any one of the 
automatically mapped locations and to browse the information retrieved from the 
World Wide Web for this location, without any resort to services of specialized 
geographic information systems or geographic information providers. 

Document Tagging 

The system according to the present invention comprises means for tagging 
each document accessible through the Web with the cartographic coordinates 
(longitude, latitude and optionally altitude) of the physical location referenced in the 
document and, optionally, with one or a plurality of attributes of this physical 
location. The invention also comprises a method for searching and retrieving from 
the Web the tagged documents from a computer system by means of queries 
specifying: 

• the cartographic coordinates (longitude and latitude) of a reference location 
anywhere in the world, and the size of the geographic area to search around this 
reference location, and/or 

• one or several attributes of the locations to search (location type key words) 
inside that geographic area. 

Geographic Fuzzy Query 

According to the present invention, a query before its sending to the Web, is 
first transformed into a "geographic fuzzy query". Depending on the size of the 
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geographic area to cover, one or several of the less significative digits of the 
reference coordinates are replaced by a single wild card character, like " * The 
geographic fuzzy query thus specifies at the same time all possible cartographic 
coordinates (longitude and latitude) of locations that have in common a set of most 
significative digits. The geographic fuzzy query is therefore interpreted by all Web 
search tools or database search tools as an instruction to search and retrieve from 
the Web all documents tagged comprising cartographic coordinates of points located 
inside a geographic area (geodesic parallelogram) of the specified size around a 
reference point. The reference coordinates specified on the query correspond to the 
reference point within this geographic area. 

Relative Coordinates 

The collection of hyperlinks (i.e.: URLs) retrieved from the Web by means of 
the above class of geographic fuzzy queries is stored on the computer system along 
with the coordinates tagged on each one of the corresponding HTML documents, 
thus creating a table of hyperlinks/coordinates for all retrieved documents. For each 
entry in this table, the relative coordinates of each retrieved document are 
computed with respect to the coordinates of the reference point specified in the 
query. Those relative geographic coordinates (i.e. relative longitude and relative 
latitude) are scaled to the size of the display of the computer system and the 
hyperlink map representing the geographic distribution of locations referenced on all 
retrieved documents is displayed. Additionally, by using the same scales and 
coordinates system, the position of the reference point specified in the query is 
displayed on the hyperlink map. 



Hyperlink Cartography 

By means of software tools that are well known by most skilled persons in the 
computer programming art, a retrieved document displayed on the hyperlink map 
can be represented by an icon (selected from an icon library or defined in any one of 
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many possible forms). The hyperlink corresponding to the HTML document can be 
associated to this icon position in such a form that, when pointing or clicking by 
means of some pointer device over the icon's position, the associated HTML 
document is selected and retrieved from the Web and displayed and browsed by the 
5 user. 

Hyperlink maps according to the present invention consist in constellations of icons 
scattered over an area of the user's display. Each icon points to the physical 
address (cartographic coordinates) of a location of a specific class or type that 
belong to a specific region in the world. At the same time, each icon points to the 
10 logical address (hyperlink URL) of an HTML document where the information 
concerning this location can be found. 

m Cartographic Coordinates 

gj Cartographic coordinates for the reference point can be those corresponding 

^ with the actual user's location. These coordinates can be known in advance or, 

y 5 alternatively, be determined by some of different types of today available automatic 

U positioning and navigation means or can be derived by pointing to a conventional 

Li digitized map. Cartographic coordinates for remote locations can be specified 

y manually by the end user or, alternatively, can be automatically derived by map. 

As it will be described hereunder, the present invention is shared between 
20 Web Servers and Web Clients. 



WEB SERVERS 

On the side of the Web Sen/ers: 
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Geographic Uniform Resource Locator 

It is one object of the present invention to create geographic maps from the 
information contained in the Web by associating with the concept of "logical 
address", URL (Uniform Resource Locator), the concept of "physical address" or 
5 "geographic address" named "gURL" (geographic Uniform Resource Locator). Web 
documents (i.e.: HTLM documents) describing information related with physical 
locations (geographic positions) are tagged by means of these "geographic Uniform 
Resource Locators" (gURLs). "Absolute Geographic Coordinates" (AGCs) of 
physical locations are encoded (latitude, longitude and optionally altitude) in these 

10 "gURLs", optionally with a plurality of "geographic descriptors" identifying the 

geographic attributes (region name, county name, city name, street name, etc ...), 

5 the type of resources (restaurant, water spring, lake, hospital, etc.) or other relevant 

ill attributes of the physical locations. 

^ Any HTML document in the Web, from any source, that references or 

115 contains information related to a physical location, can be tagged on the Web server 
y by the information provider with the corresponding "gURL". HTML documents in this 
hJ form allow queries on the Web of the type "geographic fuzzy queries". Users can 
2 map the coordinates of a location and link and browse the associated HTML 
document describing said location. 

20 Authors of "iconic maps" are not exclusively the cartographic institutions, GIS 

providers, government agencies or other particular provider, but everybody that 
puts "location related" information on the Web (e.g.: the owners of hotels, 
restaurants, car parking, oil posts, etc., ...). 

Absolute Geograpliic Coordinates 

25 Figure 1 describes the concept of an Absolute Geographic Coordinates 

(AGCs) and gives the mathematical formulas to compute the AGCs from the 
coordinates (latitude and longitude in seconds of arc) of any location of the world. 
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The "Absolute Geographic Coordinates" (AGCs) of a given point in the earth, 
measures: 

1. The absolute longitude X, as the length in meters of the arc of the terrestrial 
parallel that goes from the Greenwich meridian to that point in clockwise 
direction. 

2. The absolute latitude Y, as the length in meters of the arc of terrestrial 
meridian from North Pole to that point. 

Therefore, coordinates convention of AGCs is such that absolute longitude X 
and absolute latitude Y, are both integer positive numbers (natural numbers). 

A/ For a point situated at (Longitude" W, Latitude" N): 

X = Longitude" x (2.500 / 81 ) x cos (Latitude" x 90 / 324.000) m 

Y = 10.000.000 - Latitude" x (2.500 / 81) m 

B/ For a point situated at (Longitude" E, Latitude" N): 

X= (1 .296.000 - Longitude") x (2.500 / 81) x cos (Latitude" x 90 / 
324.000) m Y = 10.000.000 - Latitude" x (2.500 / 81) m 

0/ For a point situated at (Longitude" W, Latitude" S): 

X = Longitude" x (2.500 / 81) x cos (Latitude" x 90 / 324.000) m 

Y = 10.000.000 + Latitude" x (2.500 / 81) m 

D/ For a point situated at (Longitude" E, Latitude" S): 
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X = (1.296.000 - Longitude") x (2.500 / 81) x cos (Latitud " x 90 / 
324.000) m Y = 1 0.000.000 + Latitude" x (2.500 / 81 ) m 

By example, the AGCs for a point with geographic coordinates: 

Latitude: 42^ 35' 37" N = 42 x 3.600 + 35 x 60 + 37 = 1 53.337 " 
Longitude: 32 70'59"W =3x3.600 + 70x60 + 59 = 15.059" 

are computed by the formulas: 

Y = 10.000.000 - Latitude" x (2.500 / 81) = 05267376 m 

X = Longitude" x (2.500 / 81 ) x cos (Latitude" x 90 / 324.000) = 003421 61 m 

By definition, for any point of the world with AGCs: 

X = xxxxxxxx 

Y = yyyyyyyy 

the associated gURL will be: 

GURLXxxxxxxxx GURLYyyyyyyyy 

where prefixes GURLX and GURLY are - by some agreed universal convention - 
tags used to mark the AGCs (X, Y) for any HTML document that references any 
location of the world 

In the above example, the gURL from the computed AGCs is (by convention) equal 
to: 
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GURLX00342161 GURLY05267376 
Burgos Cath dral 

An example of HTML document tagged with gURLs according to tlie present 
invention is given hereunder. 

A monument in the Spanish city of Burgos is the "Cathedral". The geographic 
coordinates (Latitude, Longitude) of a reference point on this monument are: 

Latitude: 42^ 35' 37" N 
Longitude: 3^ 70' 59" W 

The computed associated AGCs are: 

Y= 05267376 m 
X = 00342161 m 

The "Burgos Cathedral" is described in a HTML document placed in a Web 
server with the following URL: 

http://www.tulane.edu/lester/text/Gothic/Late.Gothic/Late.Gothic43.html 

The information provider can tag the HTML document with the gURL of the 
"Burgos Cathedral" computed from the cartographic coordinates of the "Burgos 
Cathedral": 

GURLX00342161 GURLY05267376 

*^<Me can also^^a§9-the HTML document with the following conventional 
geographic descriptors: 
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MONUMENT and BURGOS 

The resulting HTML document, tagged by means of the disclosed invention, 
is as follows: 

HTML source file: 



<TITLE>FACADE</TITLE> 

<A HREF =7lester/images/Gothic/Late.Gothic/l85.jpg"><IMG 
SRC=7lester/images/Gothic/Late.Gothic/l85.gif"></A> 

<H1>BURGOS CATHEDRAL</H1> 

<pre> 
<l> 

GURLX00342161 GURLY05267376 MONUMENT BURGOS 

Burgos Cathedral 

Begun second half of the 13th century 
(doors replaced in the 18th century), 
towers and spires finished 1442 
(by John of Cologne) 
</l> 
</pre> 

Burgos Cathedral is much closer to the northern Gothic style. The lowest story of 
the facade is severe and planar. The upper stories are linear and vertical in style. 
Elegant tracery forms throughout give lightness to the design, most notably in the tall 
openwork spires. 

<P> 

<A HREF =7lester/text/Gothic/Late.Gothic/Late.Gothlc.html"><IMG SRC= 
7icons/TUBackBtn.gif"></A> 



FR 9 99 030 



22 



All providers of information related with geographic locations can tag the 
HTML documents they place in the Web with gURLs and geographic descriptors. 

WEB CLIENTS 

On the Web Client side, the method according to the present invention comprises 
the steps of: 

• computing fuzzy geographic coordinates from the geographic coordinates of 
a selected reference point and from a specified search area; 

• sending a geographic fuzzy query; 

• retrieving Absolute Geographic Coordinates (AGCs) from found documents; 

• displaying the locations corresponding to the retrieved Absolute Geographic 
Coordinates; 

• accessing the documents associated with displayed locations. 

Fuzzy Geographic Coordinates 

From the geographic coordinates of a selected reference point in the world 
(i.e.: the user's actual position or any other reference position in the world 
determined by any means), the Web client: 

a. Computes the AGCs (Xr: xxxxxxxx, Yr: yyyyyyyy) of this reference point. 

b. Specifies one or more geographic descriptors (DESC1 , DESC2,..., DESCn) 
to perform the search. 

c. Specifies the area to be covered by the search (e.g.: 10 x10 m, 100 x 100 m, 
1 X 1 Km, 10 X 10 Km, 100 X 100 Km,..., or all the world) 

Then a query string of the following form is executed: 

• +GURLXXXXXXXX* +GURLYyyyyyyy* +DESC1 +DESC2 +DESC3 .... +DESCn 
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to perform a search in an area of 1 0 x 1 0 m 

• +GURLXXXXXXX* +GURLYyyyyyy* +DESC1 +DESC2 +DESC3 +DESCn 

to perform a search in an area of 1 00 x 100 m 

• +GURLXXXXXX* +GURLYyyyyy* +DESC1 +DESC2 +DESC3 .... +DESCn 

to perform a search in an area of 1 x 1 Km , 

• +GURLXXXXX* +GURLYyyyy* +DESC1 +DESC2 +DESC3 .... +DESCn 

to perform a search in an area of 10x10 Km , 

• +GURLXXXX* +GURLYyyy* +DESC1 +DESC2 +DESC3 .... +DESCn 

to perform a search in an area of 100 x 100 Km , 

• +GURLXXX* +GURLYyy* +DESC1 +DESC2 +DESC3 .... +DESCn 

to perform a search in an area of 1 .000 x 1 .000 Km , 

• +GURLXX* +GURLYy* +DESC1 +DESC2 +DESC3 +DESCn 

to perform a search in an area of 10.000 x 10.000 Km , and, finally 

• +GURLX* +GURLY* +DESC1 +DESC2 +DESC3 .... +DESCn 

to perform a search "EVERYWHERE IN THE WORLD" 

A "geographic fuzzy query" is computed from the AGCs of the reference point 
(natural numbers Xr, Yr) specified in the query. Depending on the size of the area to 
cover, the less significative digits of the pair (Xr, Yr) associated with this reference 
point are replaced by a single wild card ("*") character. The concept of geographic 
"fuzzy query" is based on the concept of "fuzzy geographic coordinates", illustrated 
in Figure 2. The "Fuzzy geographic coordinates" (X*, Y*) are obtained from the 



FR 9 99 030 



24 



AGCs (X, Y) of a geographic point. They determine an area of land (geodesic 
parallelogram) around this point. 

As a consequence of the concept of "fuzzy geographic coordinates", a special 
class of geographic DUMMY queries +GURLX* +GURLY* is defined in the present 
invention to search and map all the locations in the world responding to the 
geographic descriptors (DESC1, DESC2, DESC3,...,DESCn). A DUMMY query of 
the form: 

+GURLX* +GURLY* +DESC1 +DESC2 +DESC3 .... +DESCn 

cPL^does not require ^ o op o c ify inadvanc^ reference point to locate, map and retrieve 
the information of "all places of the world" that have in common the same 
geographic descriptors. 

Geographic Fuzzy Query 

By means of any Internet search tool (e.g.: Lycos, Yahoo, Altavista, etc.) or 
other functionally equivalent available on Intranets, a "geographic fuzzy query" is 
sent to retrieve all referenced HTML documents, placed on the Web by any public or 
private information provider. Retrieved HTML documents: 

• a) have been tagged with one or several gURLs and include AGCs 
corresponding to points "located inside" the area covered by the "fuzzy 
AGCs" of the query. That means, for example, that an HTML document that 
contains the AGCs: 

GURLXxxxxx??? GURLVyyyyy??? (where "?" is any number) 
will match a "geographic fuzzy query" of the form: 
+GURLXXXXXX* +GURLYyyyyy* 
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• b) have been tagged with the geographic descriptors specified in the query: 

DESC1 DESC2 DESC3 .... DESCn 

For example, a query of the type: 

+GURLXXXXXX* +GURLYyyyyy* +DESC1 +DESC2 

will retrieve all HTML documents containing geographic descriptors DESC1 
and DESC2 and located inside the (1 km x 1 Km) geodesic square: 

xxxxxOOO <= X <= XXXXX999; yyyyyOOO <= Y <= yyyyy999 (meters) 

The retrieved HTML documents will contain strings of the type: 

GURLXxxxxx??? GURLYyyyyy??? DESC1 DESC2 

(where "?" is any number) 

As another example, a DUMMY query of the type: 

+GURLX* +GURLY* +DESC1 +DESC2 

will retrieve all HTML documents containing the geographic descriptors DESC1 and 
DESC2 in any point of the world. HTML documents will contain strings of the type : 

GURLX???????? GURLY???????? DESC1 DESC2 

Therefore, the Web search tool will retrieve the list of all URLs that point to HTML 
documents that match the query: 
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a. HTML documents that contain gURLs of points located inside the geographic 
area covered by the query, and 

b. HTML documents that contain the same geographic descriptors than these 
included in the query. 

Absolute Geographic Coordinates (AGCs) 

In the HTML documents retrieved from the Web by the search tool according 
to the above "fuzzy query", text strings containing prefix tags GURLX and GURLY 
are searched. From these text strings the AGCs of each document (X = xxxxxxxx ; 
Y = yyyyyyyy) are extracted and stored as numerical values. URLs and associated 
AGCs are stored in a table [URLi; Xi; Yi], with as many entries as URLs retrieved 
from the query. 

Scale 

From the URLs and associated AGCs stored in the table [URLi; Xi; Yi] and 
more particularly from the maximum and minimum values of the Xi and Yi 
coordinates, the graphical information is scaled in a way to obtain an optimal 
representation with the best possible resolution. 

Iconic Representation 

By means of this scale, for each entry in the table [URLi; Xi; Yi] a sensible 
icon (possibly associated with the one or plurality of geographic attributes used) is 
represented on the user's screen. The i-th icon: 

a. Points to a geographic position (AGCs coordinates [ Xi, Yi] of this point in the 
world). 

b. Points to an URL ("network address" or "logic address") : URLi. This is the 
URL from where the information associated to the AGCs coordinates (and the 
gURL) can be retrieved. 
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If specified, by using the same scale, the point corresponding to the reference 
point [Xr, Yr] can be displayed on the user's screen. 

A gURL map (hyperlink map) is therefore plotted on the user's screen. This 
gURL map represents the geographic distribution inside the search area (around the 
reference point [Xr, Yr] if specified) of locations [Xi, Yi] described in HTML 
documents. The map is displayed with appropriate scales information, distances 
between each location [Xi, Yi] and the reference point [Xr, Yr] (if specified), 
directions marks, etc... to make easy the visualization, positioning and orientation 
tasks. 

The geographic coordinates retrieved by one or a plurality of queries can be 
processed by different algorithms for different purposes (i.e.: to measure distances 
between locations, to determine the gravity center of locations distribution, to draw a 
polygonal envelope of locations distribution, to measure the density of locations or 
number of locations by unit area, to cluster sets of locations, to determine the 
optimal route to travel through locations, etc.). 

The distribution of the icons Is displayed on a digital map with the same scale 
O-^nd reference point thaUjsed to map and plot said sensible icons. The geographic 
map is retrieved from one or a plurality of server systems, or stored on the client 
system once for all. 

The present application shows that it is possible to get an "alive hyper-links 
map" (over a background of a raster map or "static" map) by plotting over it a 
constellation of specific-topic icons. This constellation is equivalent on the web to a 
vector map in a GIS system because it contains "dynamic information". A plurality of 
different constellations for a plurality of topics can be interactively retrieved on the 
same map (e.g.: all restaurants, cafeterias and monuments in that area). The most 
^important^s that the information is retrieved at the same time from all the web 
sites (not from any specific information provider, like Fodor*s directories of 
restaurants or hotels) and for all possible types of locations around the world. 
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Minimal Information 

When clicking or pointing (by means of some pointing device) on an icon 
^^--^ssociated with a particular URL, a minimum information is displayed: 

a. Title of this URL or NAME of the location; 

b. Abstract or short description of the location [Xi, Yi] associated with this URL; 

c. The UTM or other selected standard or normalized cartographic coordinates 
of this location [Xi, Yi]; 

d. The distance from the location [Xi, Yi] to the reference point [Xr, Yr] (if 
specified). 

Access to HTML Documents 

By means of the same pointing device, when clicking or pointing over an 
icon's [Xi, Yi] position, the complete HTML document associated with the URL is 
accessed throughout the Web and displayed to the user. 

EXAMPLES OF USE 

The use of the disclosed system and method is further described by the 
following examples that are merely illustrative of the possibilities of the invention. 
The invention can be extended to many other applications (e.g. a geographic 
"Yellow Pages" service) by anyone skilled in network computing and Internet 
technologies. 

Figure 3 shows a conventional digital map (Belgrade city), as can be shown 
on a conventional computer display or public information kiosk and retrieved from a 
network or permanently stored on a computer by any one of the today available 
means. 

Figure 4 shows how works the invention once implemented in a computer 
system. A query as been done over a digital map for searching all HOSPITALS on 
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an area of 1x1 mile in Belgrade city around a reference location pointed in the center 
of the computer screen (in gray). The result of the query is the representation of all 
Hospitals located inside the search area. Hyperlink icons are in this example small 
circles with a number inside. The icons are ordered automatically according to the 
relative distance of each HOSPITAL from the reference point. The user can click on 
any one of these hyperlink icons to have access to the corresponding HTML 
document (e.g.: considering HOSPITAL number 2, the URL of this HOSPITAL is 
accessed on the Web and the information of the HTML document of this HOSPITAL 
is displayed to the user). 

Figure 5 shows a Personal Information Locator (PIL) designed according to 
the present invention. Basically, a PIL comprises: 

• a Global Positioning System (GPS) receiver, 

• a wireless modem (e.g.: a GSM cell phone), and 

• a computer system similar to the one shown in the Figure. 

In this example (which illustrates one possible embodiment), the screen of 
the PIL comprises two areas: 

• the upper screen area is reserved to display hyperlink maps, 

• the bottom screen area is reserved for entering queries and for displaying the 
information contained in the HTML documents corresponding to the location 
selected by means of a pointing device and control keys. 

Figure 6 shows the result of a query for locating all HOSPITALS on an area of 
1x1 miles around the actual user's position (shown in the screen center). The user's 
position has been determined by the GPS integrated into the PIL (any kind of 
positioning device able to determine or receive its own geographic coordinates in the 
world can be used : GPS, LORAN, GLONASS, radars, radio beacons, pseudolites) 
The screen shown in Figure 6 could be the screen of a public information kiosk in 
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Belgrade city and situated in the position siiown in the center of the upper (gray) 
screen. This position corresponds to the (fixed) position of the l<iosl< previously 
computed and stored in the kiosk. In this case the background (static) map 
corresponds to the area of Belgrade assigned to this public information kiosk. 

Note: Pseudolites are position/time reference transmitters placed on earth. They 
play (locally) a function which is equivalent to the function of the constellation of 
earth orbiting satellites for the GPS or GLONASS positioning systems. 

Figure 7 shows how the information of a selected hyperlink icon is retrieved 
from the Web and displayed in the bottom area of the Personal Information Locator 
(PIL) screen. 

While the invention has been particularly shown and described with reference to a 
preferred embodiment, it will be understood that various changes in form and detail 
may be made therein without departing from the spirit, and scope of the invention. 
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